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Abstract 

Let and {dn}^ be the sequences of partial quotients and approximation coefficients 

for the regular continued fraction expansion of an irrational number in the unit interval. We 
are going to find a real valued function / on two variables, such that a^^i = = 
/(0„+i,0„). In tandem with a result due to Dajani and Kraaikamp, this will enable us to 
write dn±\ in terms of {dn^i,dn), revealing an elegant symmetrical structure and allowing the 
recovery of the entire sequence from a pair of consecutive terms. 

1 Introduction 

Start with an irrational number r and a rational number written as the unique quotient | of the two 
integers p and q with gcd(p, q) = I and ^ > 0. Our fundamental object of interest from diophantine 



approximation is the approximation coefficient Oir,'- 



P\ — ^2 



9 



. Small approximation coef- 



ficients suggest high quality approximations, combining accuracy with simplicity. For instance, 
the error in approximating K using y|| = 3.1415920353982 is smaller than the error of its dec- 
imal expansion to the fifth digit 3.14159 = \q^^ ■ Since the former rational also has a much 
smaller denominator, it is of far greater quality than the latter. Indeed {n, < 0.0341 whereas 
0(^«)> 26,535. 

We obtain the high quality approximations for r by using the euclidean algorithm to write r as an 
infinite regular continued fraction: 

1 

r = aoH J = ao-f[ai,a2,...J, 

aiH ■ — 

a2 + ... 
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where the partial quotients ao = ao{r) G Z and an = an{r) G N := Z fl [1,°°) for all n > 1, are 
uniquely determined by r. This expansion also provides us with the infinite sequence tending to r 
of rational numbers in reduced form 

qo 1 qn 

known as the convergents of r. Define the approximation coefficient of the n* convergent of r by 



en :=e{ r, 

qn 



Pn\ _ 2 



In 



f — En 



qn 

and refer to the sequence as the sequence of approximation coefficients. 

Since adding an integer to a fraction does not change its denominator, the irrational number in the 
unit interval xq := r — ao shares not only the same sequence of digits {a,,}'^ but also the same se- 
quence of approximation coefficients {0,3)0 as r. Thus, without loss of generality, we may restrict 
our attention only to those irrational numbers lying in the unit interval. Throughout this paper, we 
fix G (0, 1) — Q and let and {0,7)0 be its sequences of partial quotients and approximation 

coefficients. While the rest of this section is not a prerequisite, the following results illustrate some 
of the key properties for this classical sequence and are given for motivation as well as for sake of 
completeness. 



< „ } < 4- We conclude that 



For all n > 0, it is well known El Theorem 4.6] that 

— ^ " qn qnqn+i 

0,1 < 1 for all n>0. Conversely, Legendre El Theorem 5.12] proved that if 0(xo, |) < j then ^ 
is a convergent of xq. In 1891, Hurwitz proved that there exist infinitely many pairs of integers 

p and q, such that 0(xo,-) < 4= and that this constant, known as the Hurwitz Constant, is 

q v 5 

sharp. Therefore, all irrational numbers possess infinitely many high quality approximations using 
rational numbers, whose associated approximation coefficients are less than Using Legendre's 
result, we see that all these high quality approximations must belong to the sequence of regular 
continued fraction convergents for xq. We may thus restate Hurwitz's theorem as the inequality 

liminf{04 < 

The value of liminf{ 0,7(^0 )} measures how well can xq be approximated by rational numbers and 
the set of values taken by liminf{0„(.x;o) }, as xq varies in the set of all irrational numbers in the 
interval, construes the Lagrange Spectrum, see jSl. 

In 1895, Vahlen [gl Corollary 5.1.13] proved that for all n > 1 we have 

min{0,7_i,0,7} < - (1) 
and in 1903, Borel flU Theorem 5.1.5] proved the inequality 

min{0„_i,0„,0„+i} < 4^^0.4472, n>l. 

v5 
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The inequality 

min{0„-i,0„,0„+i} < n>\, 

which is an improvement of Borel's result, is due to Bagemihl and McLaughlin [[U, while the 
symmetric result 

max{en-u9n,9n+i} > I n> 1, 

was proved in 1983 by Tong |I71. 
For instance, we write 

K-3 = ^ = [7,15,1,292,1,1,1,2,1,3,1,14,2,...]. 

7 + 1 

15 + 



1+ ' 



292 + ... 

The first ten convergents 1 1^ }q are 

2 1 4687 4703 9390 14093 37576 51669 ) 

T' 7 ' 106' TT3 ' 33102' 33215 ' 66317 ' 99532' 265381 ' 364913 j 

and the best upper bounds for {0„}o using a four digit decimal expansion are 

{0.1416,0.0612,0.9351,0.0034,0.6237,0.3641,0.5363,0.2885,0.6045,0.2134}. 

In particular, the small approximation coefficient 63 = 0.0034 helps explain why the rational num- 
ber Tjf = 3 + -j^, first discovered by Archimedes (c. 287BC - c. 212BC), was a popular approxi- 
mation for n throughout antiquity. 



2 Preliminary results 



In 1921, Perron ^ proved that 
1 



[an+\,an+2,--]+an+[an-\7an-2,---,a\], ">1, (2) 



where we take [0] : = when n=l. Thus, as far as the flow of information goes, the entire sequence 
of partial quotients is needed in order to generate a single member in the sequence of approxima- 
tion coefficients. 

In 1978, Jurkat and Peyerimhoff [5J showed that for all irrational numbers and for all n > 1, the 
point 1 , 9„) lies in the interior of the triangle with vertices (0, 0) ,(0,1) and (1,0). In particular, 
we have 

0„-i + 0„<l, (3) 
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which is an improvement of Vahlen's result ([T]). In addition, they proved that an+i can be written 
as a function of (0^-1, 0^) but came short of providing a simple expression, which applies to all 
cases. The equations 

On±l = On^l + <3;3+l a/1 — 40„^i0„ — > 1 , (4) 

due to Dajani and Kraaikamp [jH proposition 5.3.6], will then allow us to recover the tail of the 
sequence of approximation coefficients from a pair of consecutive terms. 

Our goal, obtained in Theorem [3l is to show there is a real valued function / such that a„+i = 
f{Qn±\^Qn)- This will enable us, as expressed in Corollary H to eliminate a^+i from formula ([H) 
without disrupting its elegant symmetry. In particular, we will be able to recover the entire se- 
quence {0„}q from a pair of consecutive terms. 



3 Symbolic dynamics 

The regular continued fraction expansion is a symbolic representation of irrational numbers in the 
unit interval as an infinite sequence of positive integers. Let [-J be the floor function, whose value 
on a real number r is the largest integer smaller than or equal to r. Then we obtain this expansion 
for the initial seed G (0, 1) — Q by using the following infinite iteration process: 

1. Let n := 1. 

2. Set the reminder of xq at time n to be r„ : = ^-^-j- G ( 1 , °°) • 

3. Define the digit and future of xq at time n to be the integer part and fractional part of r„ 
respectively, that is, a„ := [r„J G N and jc„ := r„ — a„ G (0, 1) — Q. Increase n by one and go 
to step 2. 

We have 

111 1 1 



XQ = — 



n ai+xi 1 ,1 , 
a\-\ ai H + - 



r2 a2+X2 + 

hence, the quantity a„ is no other than the partial quotient of xq. We relabel a„ as the digit for 
Xq at time n in order to emphasis the underlying dynamical structure at hand. This enables us to 
write 

^0 = [n] = [aurj] = [ai,a2,r3] = ... (5) 
The quantity Xn = r„ — a„ is the value of the Gauss Map 



r:((0,l)-Q)^((0,l)-Q), T{x):=^ 



(6) 



on Xn-i- Then this is map is realized as a left shift operator on the set of infinite sequences of 
digits, i.e. 

T 

[an , a„+ 1 , r„+2] =Xn-i^ Xn = [a„+ 1 , r„+2] , n>\. 
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We preserve the n digits that the map T" erases from this symbolic representation of xq by defining 
the past of xq at time « > 1 to be 

yn := -an-[an-uan-2,---,ai] < -1. (7) 

We also define the natural extension map 5^ : ((0, 1) -Q) x (-oo,-i) ((o, 1) -Q) x (-oo,-i) 



,^{x,y) : = 




Then this map provides us with the relationship 

that is, ^ is realized as advancing the time in the sequence of regular continued fraction digits 
{anjf one step into the future. 



4 Dynamic pairs vs. approximation pairs 

Using the dynamical terminology of the last section, we restate Perron's result Q as 



en-i = —^, n>l. (8) 

yn 

Define the region := (0, 1) x (—00, —1) c and the map 

^'-.^^R^, yi'{x,y):=(-^-^], (9) 

\x-y x-yj 

which is clearly well defined and continuous. Since for all initial seeds xq and n> 1, we have 
{^n.yn) G we use formulas ^ and ([8]) to obtain 

-ir =Xn+\-yn+\ = ( —-a„+i 1 - ( —-an+i] =-— — —, n>0, 



SO that, for all n > 1 , we have 

'V{Xn.yn) = {Qn-\.Qn). (10) 

We call , 0«) the approximation pair of xq at time n and denote the image ^(f^) by P. Then 

Proposition 1. F is the interior of the triangle in with vertices (0,0), (1,0) and (1,0). 

Proof. For all positive integers k, define the region := (|:, 1) x (— fc, — 1) in (naturally, we 
take Q.\ to be the empty set). When k> \, this region is the interior of the rectangle, whose 
boundary contains the open line segments (i, 1) x { — 1}, {1} x (— ^, — 1), (i, 1) x {— ^} and {]:} x 

oo 

(— fc, — 1). Since ^ is continuous and since f2 = [^^2^, we are going to find F, by first finding the 

1 
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image of each these line segments under ^ and then taking the limit as k tends to infinity. 

Set y := —1 and let the values for x range from ^ to 1. Then, using the definition ([91) of ^ we 
have 

1 I k \ 

u = = : > —. 

x — y x+l k+l 2 



Using the definition of ^ again, we write 



x = -+y, (11) 
u 



so that x= - — I. Then we present v as the linear function 



xy f\ 

-uxy = ux = u\ 1 =l—u. 



x — y \u 

As u ranges between and we obtain that the values for v ranges between \- Con- 

clude that m maps the open line segment (|,l)x{ — l}to the open line segment between the points 
te>liT)and(i,i). 

Next, set X := 1 and let the values for y range from —1 to —k. Then, 

1 1 1 



\-y 2 k+\ 

Use the definition of ^ to write 



y = x--, (12) 

u 



so that y = 1 — ^. We then write v as the linear function 



V = —uxy = —uy = u\ 1 1 ~l—u. 



u 



As u ranges between ^ and we obtain that the values for v ranges between ^ and Con- 
clude that m maps the open line segment {1} x [—k, —1) to the open line segment between the 
points and (^,^). 

Next, let y := —k and let the values for x range from 1 to p Then, 

111 k 



x-y x + k 'k+l k^ + l' 
Using formula ([TT]) . we see that x= ^ — k. We then write v as the linear function 

V = —uxy = kux = ku( k] = k — k^u. 

\u J 
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As u ranges between ^ and we obtain that the values for v ranges between ^ and 
Conclude that ^ maps the open line segment (0, 1) x {—k} to the open line segment between the 
points (^,^) and (^,^). 

Finally, let ;c := j and let the values for y range from —k to —1. Then, 

_ 1 A: k 
^~x-y'k^ + l k+1' 

Using formula (fT2l) . we see that y = j — li- We then write v as the linear function 

M / 1 1 \ 1 u 



^ k\u k J k k^ 

As u ranges between and -j^, we obtain that the values for v ranges between and ^^-j-. 
Conclude that ^ maps the open line segment {{} x {—k,—l) to the open line segment between 
the points (^5^, ^rid (^^ry, . The proof now follows once we let k tend to infinity, ■ 

Note that since (0„-i, 6,3) = ^{xn.yn) G F, this observation is in accordance with formula ([3]). 

Lemma 2. T/ze map . Q.^r is a homeomorphism with inverse: 



1 f l-Vl-4uv lWY^4^\ 
^ ^"'^^^=1 2u ' Tu J' ^'^^ 

Proof. First, we will show that ^ is a bijection. Since the map ^ is surjective onto its image F, we 
need only show injectiveness. Let {x2,y2) be two points in Q. such that 



,xi-yi' {xi-yi)J ' ' \x2-y2' {x2-y2). 

By equating the first and then the second components of the exterior terms, we obtain that 

xi-yi=x2-y2 (14) 

and then, that xiyi = X2y2- Therefore, 

(■^1 +yi)^ = ixi-yif + 4xiyi = (^2- 3^2)^ + 4x2^2 = (^2+j2)^- 

But since both these points are in Q. they must lie below the line jc + j = 0, hence xi +yi = X2 +y2- 
Another application of condition (fT4l) now proves that xi = X2 and yi = y2, allowing us to conclude 
that ^ is injective on Q.. 

It is left to prove that is well defined and continuous on F and that it is the inverse from the 
left for ^ on F. Given (mq, vq) G F, set 



[xo^yoj 



1 - VI -4moVo l + y/l -4aoVo\ 
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From proposition [H we know that F lies entirely underneath the line m + v = 1 in the uv plane. 
The only point of intersection for this line and the hyperbola 4uv = 1 is the point (m,v) = (5,5), 
hence F must lie underneath this hyperbola as well. We conclude Auqvq < 1, forcing both xq 
and yQ to be real. Another implication of the inequality a + v < 1 is that 4uv < Au — Au^, hence 
1 —Auv > Au^ — Au+l = (2m — 1)^. Conclude that 1 + y/l —Auv > 2u so we must have 



-AuqVq 

yo = ^ < -1- 

To prove that xq is in (0, 1), we first observe that y/l — AuqVq < 1 implies that 1 — \/l — AuqVq > 
0, which proves that xq is positive. If we further assume by contradiction that xq > I, then the 
definition of (fT3l) will imply the inequality 

1 + v/1-4movo <.«o(1 + \/1-4movo) = (l - ^1 - 4movo) (l + ^1 - 4movo) 

Zuq 



so that 



= 2~(^ ~ -4movo)^) = 2^4movo = 2vo, 



4vo-4vo + l = (2vo- 1)^ > l-AuQVQ. 



After the appropriate cancellations and rearrangements, we obtain the inequality wo + vo > 1, which 
is in contradiction to proposition [T] Conclude that (xq, Jo) ^ ^ and : F — Q is well defined. 
Also, is clearly continuous on F. We complete the proof by showing that is injective, 
that is, ^'^'^^{x,y) = {x,y) for all {x,y) G Q. We have 




Since all points in Q. lie below the line x + y = 0, the value y \x-y)'^ simplifies to — ^ > 0. 
Conclude that 

, ujir ^ xj,-i f 1 \ f^-yf, , ^+y\ ^-yf, ^+y 



as desired. 



5 Result 



Theorem 3. Let xq be an irrational real number in the unit interval and let n G N. If an^i is the 
digit at time n + \ in the regular continued fraction expansion for xq and if ( 1 , 0„ 1 0n+ 1) are the 
approximation coefficients for xq at time n—l,n and n + 1, then 



l + v/l-40,_ie„ 



\+^\-Adn+lOn 
20 n 



(15) 
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Proof. Let be the dynamic pair of xq at time n. Using formula ([TO] ), the fact that ^ is a 

homeomorphism and the definition (fT3] ) of ^ ^ , we have 



(x„,3;„)=^"^(0„-i,0„) 



i-Vi-4e„_ie„ i + vi-40„-ie„ 



2a 



(16) 



Using formula Q, we write x„ = [a„+i,r„+2] 
exterior terms of formula (fT6l) equate to 



1 



o«+l + [''«+2l 



20M-1 

so that the first components in the 



1 + v/i- 40^-1 e„ 

2dn 



But since [r„_|_2] = ^n+i < 1, we have 

which is the first equality in the equations (fTSl ). 



l + v/l-40„_ie„ 
20„ 



Next, we equate the second components in the exterior terms of formula (fT6l) .which, after using 
formula ([7]), yields 



But since ...,ai] < 1, we conclude 



i + Vi-40„_ie„ 

20,3-1 

l + yi-AOn-lOn 

20„-i 



Adding one to all indices establishes the equality of the exterior terms in the equations (fT5l) and 
completes the proof. ■ 

As a direct consequence of this theorem and formula (01), we obtain the raison d'e^tre for this paper: 
Corollary 4. Assuming the hypothesis of the previous theorem, we have 



Gn±i — ^n^l + 



i + v/i-40„^ie„ 

20,3 



1 — 40„^i0„ — 



l+y/l -40,^10, 
20„ 
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